Largest Weighted Delay First Scheduling: Large Deviations and Optimality
نویسندگان
چکیده
منابع مشابه
Largest Weighted Delay First Scheduling : Large Deviations and Optimality
We consider a single server system with N input flows. We assume that each flow has stationary increments and satisfies a sample path large deviation principle, and that the system is stable. We introduce the largest weighted delay first (LWDF) queueing discipline associated with any given weight vector α = α1 αN . We show that under the LWDF discipline the sequence of scaled stationary distrib...
متن کاملDue-Date Scheduling: Asymptotic Optimality of Generalized Longest Queue and Generalized Largest Delay Rules
Consider the following due-date scheduling problem in a multiclass, acyclic, single-station service system: Any class k job arriving at time t must be served by its due date t+Dk. Equivalently, its delay k must not exceed a given delay or lead-time Dk. In a stochastic system, the constraint k Dk must be interpreted in a probabilistic sense. Regardless of the precise probabilistic formulation, h...
متن کاملWireless scheduling with partial channel state information: large deviations and optimality
We consider a server serving a time-slotted queued system of multiple packet-based flows, where not more than one flow can be serviced in a single time slot. The flows have exogenous packet arrivals and time-varying service rates. At each time, the server can observe instantaneous service rates for only a subset of flows (selected from a fixed collection of observable subsets) before scheduling...
متن کاملLarge deviations for Gaussian diffusions with delay
Dynamical systems driven by nonlinear delay SDEs with small noise can exhibit important rare events on long timescales. When there is no delay, classical large deviations theory quantifies rare events such as escapes from nominally stable fixed points. Near such fixed points one can approximate nonlinear delay SDEs by linear delay SDEs. Here, we develop a fully explicit large deviations framewo...
متن کاملLarge Deviations for Weighted Empirical Mean with Outliers
We study in this article the large deviations for the weighted empirical mean Ln = 1 n Pn 1 f(x n i ) ·Zi, where (Zi)i∈N is a sequence of R -valued independent and identically distributed random variables with some exponential moments and where the deterministic weights f(xni ) are m× d matrices. Here f is a continuous application defined on a locally compact metric space (X , ρ) and we assume ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2001
ISSN: 1050-5164
DOI: 10.1214/aoap/998926986